模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2015, Vol. 28 Issue (6): 568-576    DOI: 10.16451/j.cnki.issn1003-6059.201506012
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Adaptive Boundary Approximation Prototype Selection Algorithm
LI Juan1,2, WANG Yu-Ping1
1.School of Computer Science and Technology, Xidian University, Xi'an 710071
2.School of Distance Education, Shaanxi Normal University, Xi'an 710062

Download: PDF (1151 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  The traditional prototype selection algorithms are susceptible to pattern reading sequence, abnormal patterns etc. Aiming at these problems, an improved prototype selection algorithm based on adaptive boundary approximation is proposed by a detailed analysis of the prototype learning rule. The prototype absorption strategy of condensed nearest neighbor algorithm (CNN) is improved and the closer homogeneous boundary prototype parallel to its current nearest one is retained. Meanwhile, the prototype updating strategy is built for achieving dynamic periodic updating to the prototype set. The proposed algorithm can overcome the above mentioned issues and effectively reduce the scale of prototype set. Experiments are made on the artificial dataset and UCI benchmark dataset, and the results show that the final prototype set obtained by the proposed algorithm reflects the distribution of the original dataset much better. It improves the average reduction ratio performance, has better classification accuracy and runs faster than other algorithms.
Key wordsPattern Classification      Prototype Selection      Boundary Approximation      Nearest-Boundary Prototype      Adaptive Prototype Learning     
Received: 13 November 2013     
ZTFLH: TP301.6  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Juan
WANG Yu-Ping
Cite this article:   
LI Juan,WANG Yu-Ping. Adaptive Boundary Approximation Prototype Selection Algorithm[J]. , 2015, 28(6): 568-576.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201506012      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2015/V28/I6/568
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn